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mm^i mmm 

[ft 13 BCJR (Bahl, Cocke, J e 1 i n e k , and 
R a v i v) T;i/=fU Xi^^UliACSil (Add, Compare, Se 
1 e c t ft££) IZ J:oTa£4HLfcB C J XA £J§ v*fc # - stff 1 n - # 

T'&oT, 

iBCJ rt;i/ .=ry XAicfctf &y;i/:7 7* h y y ^iSJS&tf'*-*;* h u v 

& A^J £ ItiltfCliM^ ?>^ACS StJMMS U £ A 

AfcLT*^- by (Kg) ^JCSgffTS^Sr^U l£K|£ 

[3»#^2] it/tax^- h u y ^ssaw® leaser* ^-y^ :/^* 

[ff**g3 ] BCJR (Bahl, Cocke, Jelinek, and 
R a v i v) T;i/=i'y XAj&VteAC S2H|l (Add, Compare, Se 
1 e c tSI) iCcfcoTiatetbfcB C J R7;i/=?y XA # -tf^H - # 

Ibc j RrA/J'j XAtc^3^§r;i/7T^ h y >y *smt2fctf'<-* * h y v 
& a^ i: l Tmmmnmmmf&fr ^^sacs itir & ^ u isiM* & a 

AtlTXf- h y >y ^ (K®) ^tcHafrrs^Sfc^U »KS 

v 9 SrA^Ji: L feMOlisS^^ <b * -5 A C S SIMMS U &ftigHg/$ 
^ e> & 5 A C S £ 7C JC^S^m £ f? 3 r £ & £: f 
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T^^$tl-5lf#^3 IZMW,CDM%L$ — /tf-^n — 

[ft 5] BCJR (Bah 1, Cocke, Jelinek, and 
R a v i v) 7;i/J'J XM^ttACSII (Add, Compare, Se 
1 e c til) (C J: o T3fi:{K LfcBC J XA^ffl^fe^ -rf^n.-** 

IBCJ R7;b=f U XAlC&tf£7;i/:7y* h u y ^MiOta^-** N V y 

© (Kg) S<Z)ft$:ll— <0 A ^Ji: L, /^>f ^>f >^S4xfca»S©^f>T^ h 
U *y* U KaW ?"^>f >*t3*ifc#>v;* h U *y * 

* S A C S ?a»#S©«-®©?RfiC*g* £ fc iC ±IM3I & f? ? Z H £ ftm £ f -5 ft 

[ft 6] BCJR (Bahl, Cocke, Jelinek, and 
R a v i v) XA^V^^j;ACS^II (Add, Compare, Se 

1 e c til) tC J: o T ififK IfcBC J R 7;i/=T U XA &JS V^fc # -sK^n - # 

^BCJ R7;HJU X-MC£tt<5 7;b7 7* h U y ^it3l&t>*^-#* h V v 
£A;fr£: L/T««a©««5*^e>J&S AC SiHJI#lSS:« U K?H Jf^ HI £ A 
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TmmmnmmMf&fr & & & a c s n#ig^tb, mi^^a* ^ l t * 
^-h* bvvtzmmm (kid ^jcxsfts^a&^u ^kis^^x^- 

8tS©i»iK«l«^ ?)^ACS 5:tLT^U &&&&&& ^>4SA 

A-r^^-r >-ft;stifc««©©^f>^ji h'jf^&Mt5#as:f u fata 
^stifeKa^©^^- b* b u v ^©^5:ii-©Ai7^ u mA°-r^^-r > 
h u ^ ^ &^n©A*i: LrafS[®©«aiK«^e>3feSAC s 

©«Et*«J*^e>ftS AC SH#II:tL, gtSttSa&Sll&A:*;*: ITXf - 
>y * feSatSfSffcot, 

, ^g B J6*» &M#tofc#*» & & h u v *«in?#*fc s nfc a c s *gjs#is & # 

©ilM*?)^SAC SSti|£#«&*U ^M^m&A^il UT^f- 
h'JffS:«ail (K©) ^{CJgfff <5#®£3TU »Kg«©xf-h^ hU 

>y * & mm -t z> # is t-& o t , 

iilBaiStlgOMf ^ 5 A C S 0 A* ^ lTiJ«S*i, X 
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4#2 0 0 0 — 1 3 9 4 9 3 



7-- V - K«^(0 A^JtC J: S AC SII (A d d. Compare, S 

electil) &4#«fcLT*J*S*lfc»:£]gl, 2 * & 7 JCgB*<Bffiii* 

^^acs mn^m *m u $titi$&j$*p ^^acsii 

-5 AC S«if#S&#U StSUHe^SrAiJi: LT^r- h 

i«ria«»a©i««M»ift^e>3&s'Ac si|[^$:^©AiJt lt«j*£*k x 

f-N?:^t;-K^fflA*(:J:SACSSI (Add, Compare, S 
elec taiHC) £#«£UT#fS$*lfclf:££3, 4 * 9 {Cf3«<Dfl?i£# 
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^Ut.-t^>m^^ 1 1 0<E>e>%<Z)^-f*lfr i^{cfa«<z)]«jf #-3^?5 :: :=I- 
*\ 

[ff^^l 3] AC smmzte^Z^n^yyuiSV X&izj:Z>ffiiEW*: 
[0 0 0 1] 
[0 0 0 2] 

ffcSStfB e r r o u IC «fc o tlX „ ■*©#L.^SB*# I" 1 9 9 3 

5^, fuiz—r -f y>? ■ Hrf • -Y >^ti/at;p ■ ny -y r uy* • iff • 3 
^ 3. — >T — 3 1 0 6 4~1 0 7 01, Proceeding of In 
tarnational Conference of communicat 
ion, ppl 0 6 4~1 0 7 0j lCg^£ tlT 
[0 0 0 3] 

^S^JC#jS¥Lfc&-i!H&W:MA P (Maximum poster 
iori Likelihood) ^^T'M§ ftX £ >J , ^A**»Cffi^^# 
t&oT^S. Pfc-^&JSH lC||J^-r <5 B C J R (Bahl, Cock 

e,. Jelinek, and Ravi v) XAjtffcT&tlTV^tf, i& 

K£3ft.&#H«#:*:g<, jfiiKtCfcStf-^JISreSc-rs^iSi: UTM a x-L 
ogMAP J f5SOVA^V\ofeT;^UXA^f)nt^5. lit, Max — 
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^ #2 0 0 0-1 3 9 4 9 3 ^ 

L o gMAPSBCJ RJCfi^«?R»iaSS^8tflg«^a£iHLfe ; b<0"e*»J, S 
OVAIt Viterbi Tfr^V XA JC!ffcA:fri|ftffi#£#<b*l£*il}C 

[0 0 0 4] 
[0 0 0 5] 

H'Jfi^y!)^ M#ll»f£ $ i± -5 * <Z> T? tit fcWJi&# 3 it # ft 

[0 0 0 6] 

- n - * £ &ftffiiftttt&ift b T 4 -7 <4 y mft £ 3 it <fc e> £ v * o % © T?& 

*□ LfrL^<D«1^%>A#;fr<b A^?*##&U ^f>^7^f>f^ 

[0 0 0 7] 

fc35T% Viterbi 7;b=f U XA£^-;*JC*t\;&tttfS;*7S:We>;ri5# 
&C L^SOVASrMVNti IS 5S» it *SffiT*2bZ> #\ M © f$« tit #14 
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[0 0 0 8] 

^■tS^i&iiM^X^AlCjS^T, m&ZftZ-y'-m.l.ZQ o s (Quali 
ty of Service) IC J: o T * *y Xftft £ tlT £ U , >*7*^>r 
:/'f£©tS^V oIP (Voice over IP) ^-x" Uuyy r Uy?, t. V* 

[0 0 0 9] 
[0 0 10] 

*»W©l^a*-3j?v s 3--jrtt, BCJR (Bahl, Cocke, Jeli 
nek, and Raviv) TJUJU X«k3cV*fci: A C S 811* (Add, Com 
pare, Selec t IC <fc o Ti&WL IfcBC J R7^UXA&fflV^ 

tBCJ R7^f'J^K:fitf57^77^ h U y * *ft3l>S:t>*^- # * h U >y ^ 

Kiit. l Tmmm&mmMf&fr ^^acs u tiiis^&A* 

[0011] 
[0012] 

Jg(C*#g0^©^5g^ BCJR (Bahl, Cocke, Je 
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^ ^2000-1 39493 w 

linek. and Raviv) TJlzlV XAJ&V^iAC S&& (Add, C 
omp a r e, Selec t JC <fc o TjM U B C J R7jl/iyXA&ffl 

v\ mB c j RT^iJuxAfcfe^-sr^^T^ h y v ^tww-^^ h U 

h U U »^>f :7^>f ><ftS tofctfy h U y 

# %:Ajj£. LTmmm<DMmmf&& ^^acs mh^is u jg % 
^ # & a £ a c s © #® © mn%sm & tg jc £ *? e> ^ t & £ 

[0 0 13] 
[0 0 14] 

HtC^^SWOiffjS^-^^n-^tt, BCJR (Bahl, Cocke, Je 
linek, and Raviv) y;i/:f U XAJ&WiAC S?R» (Add, C 
ompare, Selec t iCiotfilSl/fcBC J R TJVzl y XA&ffl 

v\ MB C J R7M'J XAICfeW57^77il h y *v ^MH&tf^- # ;* h 'J 

mm (Km) #©ft&gs-©A:&fcu ^4^^-(y^nr^mmm<D^y^^ 
b y >^&Mt5fi$:tu m^-ry^-r h y *jv 

-<d aji a LxmmmoimmMf&fr ^ & & a c s mn^&zm u 
^sacs mm-^mo&m ©sums* £tg&c ±m.wM*n oztzmmt-tz 

a 

[0 0 15] 



£t}§E# 2001-3027843 



#2000—139493 



3gtC#&l8(Z>iS3£*--jtf"?=2--#l±, BCJR (Bahl. Cocke, Je 
line k, and Raviv) TJlzl U A C S (Add, C 

ompare. S e 1 e c t SISS) IC <fc o Ti££( L B C J R T ;i/dT U XA £M 
v\ IBCJ R7;i/i'J yCAlctett^T^^T* h U y *$StJ*&lM- # ^ N V 

y-?* h y ^ * &#w&"$-5#s&^u St^-f b u y 

a*£ Lt^f-b^ h u y (Ka) mzm.m-t &#®fc«u m*. 
bcj Rr;i/druxAicj3W^r;i/^T^ h u v twiMRtf'*-* * hu^^i 

l|Lcai*I<Z)t>e>-;£tf>MJIt±, A>f ^^>f >ft£ ft h U 

U g&r?>f :/^>f >ft£ft£#>v* h U >v^5:AiJtLti 

iscis©iiM^ ^acs Mir#a & ^ u nm&mzk&xti t. IT^f- 
h y y 9JZm*5M£.rt>( -f^^f >ft2ft£#>v* h y v v *AJj tLt^mmm 

^>f >ftSftfc«»©«>:*f>^;* NU*;^S«»maS:f U t&ffi««t3ft 
tKIft©^f - h y ©AlfcfcU K/W :79>f >ft3ftfc 

#>v* h y -y ^ ?:! - OA* i: b TllSlSOMM^ ^ S A C S Il^I 

^^>*^r:(^)A*ic^LMM#|g^fflv^TI^M^^^i±T*S*M^$:^fe>r 

[0 0 16] 

Jg tc ©iS5$ * - n - # li, tfffH^M ^ 9 >r > ft s ft fe ^iSca© n y 

N y *jV 5 #©&;gU I^M >ft 2 ftfc# > N y y # 

SrAiJi: btMtffliif ^^^S AC S iHHC^S:^ U A 
iJtlt^f-h^ hU*^S:a»a (K®) ^JCHSff U SKS 
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AC SMH#gtf>l*K 4flg©Mlf S^DllMii^ U zlgBJ»£»Jj&#;fr£& 
[0 0 17] 

#©7f - h* h 'J y * JiitS^tfeot, m*^- h y >y * 
g (Kg) 4£C3S$T^-£^gte> %.ffim<DXT- b^ir±x<DJ ~ K**e>3l*r 
^©x^-- h£^1"#y - K^<Z)3|-<Z) AiJ U t&3B»»a©««l«lfiK^e>*S 
AC SSIKCj|g^«:^n<Z)A^Jil bT«J«S4x, h K«#<BA:*7 

ICJ:£AC Sil (Add, Compare, Selec t MM) Z&fflLt IT 

[0018] 

%.\j3t. Lxmrnmo^mmmm.^ ^^acs & ^ l , ttigi & a 
*i:bt^f-h^ N'jf^&saa (Kg) «jc5S*r-r&#®&*u iKi 
h y -j^j yfcztifrmmmatfy?* h v 

e> & * a c s ^at#g <z> #g © & 7c tc & ff e> i t. & t -r 

®©iK«*^e>jaiSAc sm3¥#a©«, «ja©ta»s:in»?anct u ^ga 

[0 0 19] 



1 o 
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y # %.AjjtL l tcmnmammmtfifr ^^acs * * u &*Ki&48j$ 
e> & * a c s ?air#® ©#®©siiiE3e* & xmmn & n e> z ^ & £ 1- 

!*S-©A#U t5iaiS«m©ltt«!*^e>«;*AC s ©Aifci: U 

T#fifc3*U Xf - h£^^V - K«^©A^7tCJ:SAC SSI» (Ad d, Co 
mpare. Select^) t UTM$ *l<5 „ 

[0 0 2 0] 

[0 0 2 1 ] 

[0 0 2 2] 

[0 0 2 3] 

[0 0 2 4] 

<D /Jn $ V ^ * - ^ 3 - 4f * H#t f -5 * © Tf & £ . 
[0 0 2 5] 

35tC*»Wli, Viterbi XA&/*-*fC|fcA:&*Cffi27&»*>*l 
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[0 0 2 6] 

MX* A ^ y tf>$g ^Stfr &m »; tnEfB* & Jfo # - stf^ 5 3 - # & S o 

[0 0 2 7] 
[0 0 2 8] 

SiW-r*lC^fe»J, ^(semiring) £>®E;&£ * "fM-T «. *b 
(semiring) xm~? £ £ #m#5 d £ £ tlT <DX2bZ> 0 ii« 

> • *y - -i>7**-?sm> • iz>ry, H4 2^, H4#, 1072 — 109 

2 H (IEEE Transactions on information theory, Vol.42 ,No.4, pp. 1072-1 
092)j IZffl^-ZftX^^Z, 
[0 0 2 9] 

f«(semiring) 14 2 mm<DmM- 
{semiRing ,©,®) 

tfSSSaftfei# s e m i R i n gT*(tt&3*U ttS<£> 3 o<Z)tc 

(<3,&,<: e semiring) 
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m ¥M (semiring) (ring) U i£5t; £^ l> & ^„ 

[0 0 3 0] 

a® he semiring 
a ® b e semiBing 

[a®b)®c = a<&[b®c) 
(a<8b)<8>c = a®{b®c) 

a ®m = m @a = a e (V<2 e semiBing ) 
a®l = l&a = a ( V<2 e semiring ) 



a<8>[b®c) = a®b®a®c 
[b@c)<8>a = b®a®c<8>a 

&>±<D®.nZ1fc^>¥m (semiring) Z?k<D J: o iZ LT A C S itlffC^T 



(ifn^c) 



a® m =m<8> a = ml 



(V<2 e semiBing ) 
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a @b = max {a f b} 
a ®h =a+h 

[0 0 3 1 ] 

-oo 
I 

semiring) £ #^&C3lfl?ffi5fc£ 0 

[0 0 3 2] 

soo[« +i] = {r«(o,o) @soo[«]}©{r«(i,i)® s\o[»]} 
<sroir« + 1] = {r«(i,i) ® soo[«]}©{ixo,0) ® sio[«]j 
-sn oc« + 1] = {r« (i,o) ® -sro ®{r« (o,i) ® ]} 
si x»+ 1] = (r»(o,i)® -sroit«]}©{r«(i,o)® si w} 

[0 0 3 3] 
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+1] = 



S01|>+1] 

-srni«+i] 

Dj(0,0) m 
r«(l,l) m 

m r«(i,o> 

m T«(0,1) 



r»cu) >* 

r«(0,0) m 

m r«(o,i) 

m r«(l,0) 



£ IT, 



s[«+i]=r«®5[«] 



r»(o P o) 


m 




m 




"SOO^ + lf 


r»ai) 


m 


r«(o,o) 


m 


® 


soi[«+i] 


m 


r«o,o) 


m 


r«(o,i) 


S10[«+l] 


m 


r»(ai) 


m 


r»a,o) 




£1 ![« + !]_ 



"{r«(0,0)®-SXlO[«]} ©w ®{T»(V)®S10[n]} ®m 

{r«(i,i) ® soc(«]} ©{r»(o,o)® 5io[«]} ®m 

®m {r«(l,0)®£01[«]} ©« ©{Dj(0,1)®S11[*]) 

®m {r»(0,i)®-sroi[«]} ©« ©{r« o.o) ®si ![»]}_ 



{r«(0,o) ® -s'oof^jjs^o.i) ® sio[«]}' 
{r«(i,i) ® £roq«]}©(r«(o,o)® sio[»]} 
{r»(i,o) ® so \»]} © {r«(o,i) ® si 

{r«(0,l) ® SQln]}®{rnQ,0)® Sll[n]} 



1 5 



ffiltE# 2001-3027843 



#2000—139493 



S[n + 2] = m + 1 ® {r»® S[n]} 



r« + 1(0,0) 
r«+ 1(1,1) 

m 
m 



m 
m 

r«+ 1(1,0) 
r« + i(o,i) 



r«(u) 
r«(o,o) 

m 



m 



m 
m 

T«+ 1(0,1) 
rn+ 1(1,0) 



(r«(o,o) ® soo[«]}© {r«(i,i) ® sio[»]} 
(r«(i, l) ® soo[«]}@ {r«(o, o) ® si o [«]} 
{r«(i,o)«s> -?oi[«]}e{r«(o,i) ® si i[«]j 
(r«(o,i)® -s-oi[«]}©{r«(i.o) ® -si i[«]}_ 



'{ni +1(0,0)}® [{rn(0,0)®500[«]}©{n2(U)® ^lOM}] 

[rn +1(1,1)}® [{Tm(0,0)® 500[n]}©{m(l,l)® -S10M}] 
m 
m 

®{r>j +i(i,i)} ®[{r«ao) ®.soi[n]}® {dj(OD® sum}] 

© {Dj +1(0,0)}® [{rn(\p) ® ^01[n]}© {r>i(0,l) ® 51 l[?i]}] 

©7»I 

ffiwi 



©m 
ffim 



®{m +iao)}® [{dj(i,d® ( st)0[n]}©{r>i(ao)® now)] 
©{ni +i(tii)}® [{ni(i,i)« otom}© jr>i(0,o)® siO[n]}\ 



©m 
©m 



©{Hi +1(0,1)} ® [{Di(ai) ® 501[?i]}© (rn(l,0) ® SI l[n] }) 

©{nj+i(i,0)}®[{rn(ai) ® ^oi[n]}©{r>iao)® sim}] 



'{rn+ i(o,o)}® [{rvicao)®^^]} ®{r>j(i,r)«»5'io[«]}]ef>i + i(U)}® [{ni(i,Q)® soi[n]}©{r>i(o,i)® si ][n]}] 
{rn + i(i,i)} ®[{rxo.o)® soafri]} ®{rxi,i) ®sio[n]}]©{r>j+ i(o,o)j ® [{ixi>0)®^i[n]}©{iX0,i)®sii[»]}] 
{ni+ i(i.o)}®[{r>i(U)®50Q[n]}e{rv<o,o)®5'ic[M]}]e{r>i + i(0,i)j® [{rxo,i)®^oi[«]i©{rxi.O)®^i iM}j 
jr>i+ i(i,o)}® [{rh(i,i)® ,s , oc[n]}©{rxo.o)®^ic[M]}]©{ni + i(i,o)j® [{rxo,i)® soi[n]}©{ni(i,o)® si \[n]}\ 



[0 0 3 4] 



r«+ 1® r« 



<8> 



r«(o,o) 
r«(i,i) 

m 



m 
m 

r«(i,o) 
r«(o,i) 



r«(i,i) m 
r«(o,o) « 

« r«(o,i) 

« r«(i,o) 



r«+ i(o,o) « r«+ i(i,i) m 

T«+ 1(1,1) m T« + 1(0,0) m 
m T» + 1(1,0) m T«+ 1(0,1) 
m r«+ 1(0,1) m r«+ 1(1,0) 

"{rn+ 1(0,0) «>r>i(o,o)} (r>i+ia,i)€>rxi,o)} {Di+i(o,o)®rxu)} {r>i+i(i.i)®rn(o,i)} 

{r>i + i(i,i)® r«(o.o)} {r«+ i(o,o) ®Di(i,o)} {rn + i(i,i)®rn(i,i)} {bi + i(o,o)®r>i(o.i)} 

{r«+i(i,o)®r>i(u)} {r« + i(o,i) ®r«(o,i)} {r>i + i(i,o)®ni(o,o)} {r>j + i(o,i)®rxi,o)} 

{rn+ i(o,i) ®r>i(i,i)} {rn + i(i,o)®rn(o,i)} {r>i + i(o,i)®r>i(0,o)} {Di + i(i,0)®D<i,o)} 
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S[n + 2] = {Dj +1 ® Tn) ® S[»] 
[rn* i(op)« r><op)® ;oo(n)}« {r»*ia,i)er»(i,0)O5oii»]}e (r» + i(oi)«rna I i)«.no(ji)}e{r»+io,i)®r»(o,i)® jii(n)}' 

{m* 1<1»® rn(OjQ)® -J00[«]}« (Tn* KOJ>)® r»O0)®.?Ol(n|}e (Tn + l<l,D®r»ai)® .S10(n]}« {T»*«0,1)® rnOU)® Jll[»)} 
{Tn* 1(1 p)® Tn(U)« ^00|n)}® {Tji* l(OJ)® rntfU)® 501[»]}« {Tn + l(lj0)®rn(O;0)® £10[n]}« (Tn«l(0 ,J)® rn(l,0)® Al(n]} 
{Tn* 1(0 J)® ra(14)® 500[nj}® (Tn* 1(1,0)® r«(0.l) ® S01[?iJ }® (Tn * 1(0 4) ®rn(0/))» 510 [nj}» {Tji*1(1«® rn(l,0)» ill[n]} 



. . s[» + 2] = r» + i ® }r» ® 5[«]}= {r« + i ® r») ® sj>] 



[0 0 3 5] 

r»+2®{r«+i®r«} 



Hi + 2(0,0) 
I>j + 2(1,1) 
m 



171 



Wl 

Tn+ 2(1,0) 
Hi +2(0,1) 



Di + 2(U) 
T« + 2(0,0) 



r>i + 2(0,1) 

m rn + 2(0,1) m Di + 2(1,0) 

{r>i+ 1(0,0) ®tm(o,o)} {di+ i(i,i)® r«(i,o)} {ni+i(o,o)®r>i(i.i)} {r>i+i(u)®rn(o.i)} 

{r«+i(u)®r>5(o,o)} i(o,o) ®r<i,o)} {r«+i(U)®r«(U)} (rn+i(o,o)®r«(o,i)} 

{r>i+i(i,o)®r»(U)} {r>i+ i(o,i) ®r«(o,i)} fn+i(i,o)€>r«(o,o)} {r>i + i(o,i)<8>r«(i.o)} 

{r>i+ i(o,i) ®rn(i,i)j {r>i+ i(i,o) ®r«(o,i)} {rn+i(04)®rxo,o)j {Di+i(i,o)®r«(i,o)}_ 

fr*+2(OjD)<»re+i(o,o)®r»(ao)}«f»+2<U)®r»+i(i.o)®rjfla)} J-s+2(OJ3)*ni+i(U)«r)!(Ui»o{ro*2(n)® r»+i<ai)«.n!(oa)} 

fr»*3(U)®r»*i(ojo)® rs(Q.O)}® frH+2(0.0)®r»+mo)®rs<u)> frs+2<U)® m +uu)® nctw)h»frs+3(0j0)® r* +ua,i)e i*(oj)} 

^»+2(LD)«m+l(U)#r»i(0.0)}eJ-a+2(0.l)«'rs+l(ai)«rt<U)} *n+atL0)«r»+l((U))®rs(Ui)9«{ni+2C0a)®r»*l(i0)®rs(ai)) 

J^+2((Xi)<»ri*xU)®r»(a.O)}®4-»+2(ijO)®rs+i(ai)®ri!(U)} fr»+3(0.i)©ni+i(aji))®r»(ijoj®{ni+2(LO)®r>i+m.O)«r!i(oa)} 

j(0j0)*rs+](oj))®r»<u)}«{r» +2<i4)®rn +1(10)® rs(O.0)} ffs +2(0.0)® r*+ «U)«> nKO.i»o{rs+2(U)®rB +1(0.1)® r»(i0)}' 

fr«+2(ii)®r»+i(Oj0)®m(U)}©fr»+a(Oja)®rB+i(iO)«r»(a.O)} $»+2(U)®r»+«ii)*r»(0a)}©frs+a(0ji))®rB+i(ai)®r»(Ui))} 

$* +2(ij0)*r»+itu)® rs(U)}efa +341)® r»+i(Oj)®rs(OjO)} frs+2(l.0)®ra+ 1(0.0)® r*(a.l)J«{i* +2(0.1)® r*+i(i,0)« rs(W)} 

fr» +2(0.l)®r;i+](U)® rs(U)}« j-s -1-2(10)® rs+l(oa)®rji(OjD)} # , s+2(0j)®r»*l(0.0)® rs(ai)}»{rs +2(U0)® r»+l(l.O)® r*(l.O)} 



.. St« +3] = Tn + 2® {r« +1® (pa ® £[«])}= (r« + 2® {T» + 1® T«)}® 
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(r«+^-i®- • '{rn+.2®{r*+\®rn)} 



[0 0 3 6] 

{r« + *r-i®- - -{r>j+2®(r» + i®f»}}} 

#e>tifcj|g*S:^'r— h U y ?(£M§r^CfflV^;m^-|II(D^#T*K§acD;^7 : - 
-^* h U !:^ffi*S©1ffe5. ^HSfcMtf)^ K= 3 tLTV^ 

jra>(«-2)+3 ® {r/:«(^-2)+i ® ra>(«-2)}} 

all <arl2 al3 arl4" 

a21 a22 a23 alA 

= a31 a22 a33 <ar34 

a41 <?42 tf43 a44_ 

' [0 0 3 7] 



1*.(«-2)J= 



cOCp>(*-2)]' 

<z0i[*>(«-2)] 

alO[AT«(«-2)] 
eel 1[*>(» -2)] 
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aOO[*To(„-2)]~ 
aO\Ko[ n -2)} 

a\\Ko{»-2)]_ 

'{all«>a00[A:o(«-2)J ®{<jrl2®a0l[/r°(«-2)]} ®{<il3«>cd0[/:<> («- 2)]} ®{<arl4 <8> al \[K<> («- 2)]}" 

{a21®aOO[Afo(«-2)} ©{<?22«>aQl[Aro(«-2)]} ®{a23<8>ai0[*r° («- 2)]} ®{«ar24 <8>all[/:° («- 2)]} 

{a31«»aOO[/:o(«-2)5 ®{<ar32«> cii\[K° (*-2)]} ®{a33«»aiO[i5:<>(H-2)]} ®{tf34«>all[j?r°(«-2)]} 

_{<741®a00[«'o(«-2)} ®{a42®a0l[j5:o(B-2)]} ®{<jr43®alO[A:o(«- 2)]} ®{a44 ® all[/To («- 2)]}_ 

[0 0 3 8] 

<Z) 

0 1 jc^t-i e> c r;i/7r^ s u y *i£K = 3 j^gtcjgfr^tiTv^ ^ tc* 

*K -e©SI3¥Jie*ttT;i/7T^ h U y ^flM^U 1 0 2 ic^sti*. itf)B#© 
#«£*i£*^U T Kilter WxMffim<DTv7#V>JjV>* 1 o 3t'i 

[0 0 3 9] 

[0 0 4 0] 
[0 0 4 1 ] 

#acy;i,7 7* h U y *3g*rtBHU 0 1 <DWlftZ&im-?&. H$rfrftf)7;b 7 T 
^h'J'^aOO [ [K • ( n - 2 ) ] , a 0 1 [ [K • ( n - 2 ) ] , alO [ [K • 
(n- 2) ], Rtfa 11 [ [K • (n- 2) K ai/^^il^oTfc'J. Jg 
iT^©r;i/>'T^ h'J^aOO [[K • (n - 1) K a 0 1 [ [K • (n - 1 ) ] 



a[Ko{»-\)\= 



all a\2 al3 al4 

a21 a22 <*23 «st24 

<z31 a 32 a33 a34 

a41 a42 <z43 a44 



<8> 
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, a 1 0 [ [K • (n - 1 ) ], EcXfia 11 [ [K • (n - 1 ) ], ^\t±X(DTJ]/-p 

- F/W *gMS#&;b*vrv^. #ACSIMI!t 3©Hi6M(Z)#^4 
*-r- hMtf)*f-5ffl;S:ffl^T^£<Z>T*4 AifrfltoR i: o T £ *J , ^CDAi/teM&r 
|y(D^t©7;i/7 7^h , J7^a0 0 [ [K • (n-2)K aOl [ [K ■ (n- 
2)], a 1 0 [ [K • ( n - 2 ) ] , &t>* all [ [K • ( n - 2 ) ] t.Z.(D^.%m 
-T£#>V* h U y VZAjjt. L TlKi©Iiiif^^ ^ ^ S A C 
^all~al4,a21~a24,a31~a34,a41~a44CD^n^C^^-efe^ 0 
[0 0 4 2] 

aOC[^o(»-l)] ={al 18>flC({/:o(«-2j]}©{al2® ri]Ko\p-%^a\38>a\<[K°[n-$}dp\4®al {£°(«-2)]} 
© 

© 

[0 0 4 3] 

ffiOS a 0 1 [ [K • (n-l)K a 1 0 [ [K • ( n - 1 ) ] % &Zf all [ [K 
• (n- 1 ) ] lCr3V^T%)PI« , t?*<6. 
[0 0 4 4] 

^fcEftp©^* h. U y # SUMS* 1 0 4 I±all~al4,a21~a24,a31~ a34,a 
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A\n-2] = [a\\ a\2 al3 al4] 

A2[n-2] = [a2\ a22 a23 a24] 

-d3[*-2] = [<*31 a32 a33 a34] 

A4[n-2] = [a41 a42 a43 a 44] 

$. fc?k<DTjl7T * b U ^ ^©MifCDfc^Al [n-1] , A2 [n-l] , A3 [n-1] ,&£>*A4 
[n-1] #^LT^&<#y&$;ft£|£C&oTV^ 0 
[0 0 4 5] 

MHIall~ al4,a21~a24,a31~a34,a41~a44$:#5^|gfCo^T|lI2 
[0 0 4 6] 



(» - 2)+ 1 ® rx° («- 2) 



rATo(«-2)+l(0,0) 
rX° («-2)+l(l,l) 



m 



rJ5To(«-2)+l(l,l) 

rx°(«-2)+i(o,o) 



m 



m 
m 



m 
m 



r*Tofc-2)+l(0,l) 

rx°(«-2)+i(i,o)_ 



® 



TK o{ n - 2X0,0) 

rxo(„-2)ai) 



m 



o:o(«-2Xo,i) 
re °(«- 2)0.0) 



r^To(«-2)+l(1.0) 
rAT°(«-2)+l(0,l) 

m r^"o(«-2XU) 

m nco(»- 2X0,0) 

r^To(«-2Xl,0) m 

r^o(«- 2X0,1) w 

{r/T o [n - 2) + l(0,0) ®TKo( n - 2)(0,0)} {TK o (« - 2) + 1(1,1) ® I7T o (« - 2Xl,0)} 

{rx o (« - 2) + 1(1,1) ® r/: o (« - 2)(o,o)} {ix o (« - 2) + i(o,o) ® rar o („ - 2X1, 0)} 
(ric o ( n - 2) + i(i,o) ® r/: o („ - 2X1,1)} [tk ° (» - 2) + i(o,i) ® rx ° (« - 2)(o,i)j 

_ {TK o (« - 2) + 1(0,1) ®TKo (n- 2)(1,1)} {TK o (« - 2) + 1(1,0) ® FK o (« - 2)(0,1)} 

{re o (« - 2 ) +i(o,o) ® rx o (* - 2X1.1)} {re ° (« - 2) + i(i,i) ® re o (« - 2 )(o,i)} " 
{rx °(« - 2)+ku) ® re o(« - 2)0,1)} {re ° (« - 2)+i(o,o) ® rxo („ - 2)(o,i)} 
{re o (« - 2 )+ i(i,o) ® rx o (« - 2)(o,o)} {rx o („ - 2) + i(o,i) ® re o {» - 2)0,0)} 

{rx o [ n - 2 )+ 1(0,1) ® IX ° (« - 2)(0,0)} {rX° (« - 2) + 1(1,0) ® re o (« - 2)(1,0)}_ 
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all al2 a\3 a\4 

a2\ a22 a23 a2A 

a3\ a32 a33 a34 

a4\ a42 a43 a44_ 

a\ 1 = {iXo (« - 2)+l(0,0) ® TK® (n - 2)(0,0)} 

© 

[0 0 4 7] 

.41 = [all al2 al3 aU] 

A2 = [a2l all a23 o24] 

,43 = [a 31 a32 a33 a34] 

>14 = [a41 a42 a43 a44] 

[0 0 4 8] 

c s starts 2 o 2^.i:A*f *„ ^©^J6«-ettdfe^j^^e>3!ftS buy** 

fr<D&£ h UU^*^^*^3 4xfeACSm»#®©#j|!|B«:#fdc«:BI4 JC^f. 
[0 0 4 9] 
0 4 ©tfrfEtt, 
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r® 



A\ 
A2 
A3 
AA 



T(0,0) 


m 


r(U) 


m 




"all 


a\2 


art 


al4~ 


r(u) 


m 


r(o,o) 


m 


® 


a2\ 


all 


a23 


a2A 


m 


r(i,o) 


m 


r(o,i) 




aZ\ 


a32 


a33 


a34 


m 


r(o,i) 


m 


r(i,o)_ 




aA\ 


a42 


aA3 


a44_ 



"{r(0,0) ®al l}©{r(l,l)® a3 1)} {r(0, 0)® al 2}®{lXX l) ® a32} 
{r(l,l)®all}©{rX0,0)®a3l} {r(l,l)®al2}©{r(0,0)®a32} 

{r(i,o)®a2i}©{n(o,i)®a4i} {n(i,o)®a22}©{rxo,i)®tf42)} 

{r(0,l)®<z2l}©{rU0)®a4l} {r(ai)®a22}©{r(l,0)®a42} 

{r(0,0)®al3}©{r(l,l)®a33} {r(0,0)®tfl4}©{r(l,l)®a34}" 
{r(14)®al3}©{r(0,0)®<733} {r(U)®al4}©{r(0,0)®a34} 
{r(l,0) ® a23} ®{r(0J) ® a43} {r(l,0) ® a24} © {r(0,l)® aAA) 

{r(0,i) ® ^23} ®{r(i,o) ® a43} {r\o,i) ® a24} © jro.o) ® oaa}_ 



"all al2 al3 al4~ 

a21 a22 a23 a2A 

a3\ a32 a33 a34 

a41 a42 a43 a44_ 

a\ 1 = (r(0,0) ® a\ 1} ®{rai) ® aZ 1)} 

© 
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© 



[0 0 5 0] 

ifei20^^ h;i/&IBfc ©refill*, JgJTeBEiicfcoT^S. 

^l(«-l)=[all a\2 al3 al4] 

,42(«-l) = [a21 .322 a23 a24] 

A3[n-l) = [a3\ a32 a33 a3A] 

A4{n-l) = [a4\ a42 a43 a44] 

[0 0 5 1] 

ffi(Z)A2(n-l),A3(n-l), > g:t?A4(n-l)lCoV\T : fe_hxE©M#h|Bl^T^-g> 0 



(rr o (» - 2)+3® (TKo (« - 2) +1® TKo (» - 2)}} 



all all al3 al4 

all all a73 a24 

a3l all a33 a34 

a4l aA2 a43 a44 



i Z ffi m -t £ B.% £ fr o X V ^ S <D T*& Z> „ 
[0 0 5 2] 

[0 0 5 3] 
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[0 0 5 4 ] 

&<D AC Sftmm&fr b U y ^SUMMSfCJ: ygj&ffr&K&KtfK: 

[0 0 5 5] 

© mm & ^ b u * ^ T-^-r £ jwt ©si &c & & „ 
a[K o(« - 1)] = rK o (» - 2) + 2 0 {re o (« - 2) +i® [ra: □ (« - 2) ® a[/r o(« - 2)]}} 

= {rK o (» - 2) +2® {TK" o(« - 2) + 1® TKo{ n - 2)}}® a[*T o(« - 2)] 
A\[n-\)~ 

2:2 ^° ( - 2)l 

AA{n-\)_ 

[0 0 5 6] 
[0 0 5 7] 



"Dj(0,0) r»(l,l) « w 

m m r«(l,0) T«(0,1) 

r»(l,l) r«(0,0) m m 

m m r«(0 F l) r«a,o)_ 

[0 0 5 8] 

2 5 ffiliE# 2001-3027843 
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(r^r o (« + 1) - 3 ® {r/r o (» + 1) - 2 ® ta: o + 1) - 1} } 



'ail a\2 al3 <arl4 

a2\ a22 a22 a24 

all cftl a33 aZA 

a4\ a42 a42 a44 

[0 0 5 9] 

r;i/7 7^ h y v ? nmmz. 



"all a\2 a\3 aUl [ 0QC(K o(*+l)]~ 

-i . a21 a22 a23 a24 j0O1[ij:o(„ + l ] 

L J a31 a32 *33 a34 ^iqjCo(»+l)] 

_a41 a42 c43 a44j [^ll[^o(« + l)]_ 

"{alia^OO^in+lffl ©{al2®j80l[*"°(«+l)]} ©{al3® ^O^Mfl+OJ ©{ fl l4® (H+l)]}~ 
{a21«» J flOO[J<:° («+ l)j ®{a22®i90l[/:°(n + l)]} ©{^SjfllO^otw + l)]} ©{^24® j01l[AT° (b+i)]} 
{«j31®£00[j5T°(« + l)]} ©{fl32<8>^0l[ATo(«+l)]} ©{^33® j910[Aro(«+l)]} ©{^34 <S>jffl l[ATo («+ l)J 

_{«»4 1 <S> >900[j5ro (« + 1)]} ©{^^jlTOli^o^+l)]} ®{a43® 0lO[K°{fl+l)§ ®{a44® jffl i[ATo + 

[0 0 6 0] 



& its© #1111 & ^ l t as y _t^(D^-gtc jtifcas^ £ s =t © t- & £ . 



/7ocp:o(»+i)]' 

/?01[AT°(« + l)] 
/?10[ATo(« + l)] 

j91 l[iTo (»+!)]_ 



2 6 ttill#2 0 0 1 - 3 0 2 7 8 4 3 
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MbfctiCDT', #[x.l£, ^<Z>^&#i£&CoVATte#M¥ 11-1924667 



0OO[Ko»]+rK °n- l(0,0)' 
/700[iT o n \ + TK o n - \[\,\ ) 
P0\[Ko n ]+TKo»- l(l,l) 
/?0 l[*T o «] + TK o « - 1 (0,0 ) 
/?l0[Ko„] + riC°n- 1(1.0) 

/?io[iiTo»]+ri:o„- 1(0,1) 
^ii[^"o«]+r/ro«- i(o,i) 
/?ii[A:o«]+ri:o«- i(i,o) 



[0 0 6 1 ] 

M»'fB^WLT^^^< m^J$tl> 3©^, HiiiWl 1 - 1 9 2 4 6 7 



/700[iTo«] 
^01[/To«] 
/?10[ATo«] 
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[0 0 6 2] 
[0 0 6 3] 

tk° (« + 1)- 2® VK° («+ 1)- 1 



® 



r^o(« + l)- 2(0,0) rJ^To (« + l)- 2(1,1) m m 

m m rro(«+i)- 2(1,0) VKo (p + 1)- 2(0,1) 

rx°fc + i)-2(u) rx°(«+i)- 2(0,0) « 

» m rAT°(«+l)- 2(0,1) rATo(«+i)-2(l,0)_ 

"o:o(« + i)- 1(0,0) rr°(*+i)- i(i,i) w 

w w ri!:o(»+l)- 1(1,0) TKo{„ + \)- 1(0,1) 

Fffo(a + l)- 1(1,1) rXo(«+l)- 1(0,0) w w 

m m Ti!:o(«+l)- 1(0,1) r/To(» + l)- 1(1,0) 

{rr o [ n + 1) - 2(0,0) ® nc o (« + 1) - i(o,o)} {or o (» + 1) - 2(0,0) ® tk □ (« + 1 ) - i(i,i)} 
{or o (« + 1) - 2(i,i) ® r^r o (« + 1)- i(o ( o)} {tk o (« + 1 )- 2(1,0) ® rr o {» + 1) - i(o,o)} 

{TK o (« + 1) - 2(0,0) ® TAT o {» + 1) - 1(1,1)} {TK o{„+\)- 2(1,1) 0 r*T o (« + 1) - 1(1,1)} 
{TKo (» + 1) - 2(0,1) ® rJSTo (« + 1)- 1(1,1)} {TK o (» + 1 )- 2(0,1) ® rX°(« + l)- 1(0,0)} 

{rr o (» + 1) - 2(1,1) ® tk o (« + 1) - i(i,o)} {rr o (* + 1 )- 2(1,1) ® rr ° (« + 1) - i(o,i)} ' 
{or o [ n +i)- 2(o,i) ® rr o (« +i)-i(o,i)} {rr o(« +i)- 2(0,1) ® rr □(« +1)- i(i,o)} 
{rr o (» + 1 )- 2(0,0) ® rr o {» + 1) - i(i,o)} {rr o (« + 1) - 2(0,0) ® rr ° (« + 1) - ko.i)} 

{TK o (« + !)- 2(1,0) ® TK o (« +1) - 1(0,1)} (r^o(» +l)- 2(1,0) ® rr °(« +l)- 1(1,0)} 
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all a\2 a\3 a\A 
a2\ a22 a23 a24 
a3\ a32 a33 a3A 
aA\ aA2 a43 aAA_ 

a\ \ = {TKo { n +l)- 2(0,0) ® TK° 1(0,0)} 

© 

® 

[0 0 6 4] 
[0 0 6 5] 
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Al 
A2 
A3 
A4 



all all al3 al4~ 

all all a23 a24 

a3l a22 a33 a34 

a4l a42 a43 a44_ 

"{rco.0)®^ i}©{r(i,i)®fl2i)} {rxao)®fli2}©{rai)«>a22} 
{rao)<8>a3i}e{rtao®fl4i} {r(i.o)<&<j32}©{r(o.i)®<j42} 
{r(i,i)®aii}®{rxo,o)®fl2i} {rai)®<ari2}©{r(ao)®<?22)} 

_{r(ai)®dr3l}©{rXl,0)®dr4l} {r(0,l)«8>a32}©{rao)®a42} 

{r(0,0)€» al3}©{r(l,l)® a23} {T(0,0)€>al4}©{r(U)<8> <i24}' 
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